Attorney Docket No.: 200208916-1 
Applicant: Jonathan Yen et al. 

Title: Extracting Graphical Bar Codes From Template-Based Documents 



1/5 



12 



Indian Institute of Management Bangalore ^14 

on the r«u^nim£iidarion of tbc FacuJty ^ Q 
hereby confers cbe 

[Insert Certificate Type] 
^ ^ 18 

[Insert Recipient's Name] 

who ht& saaxssMly cnmpteced fbe prescribed course of studies and 
gitfilled all ochcr requhetnems. 

Given uadef the seal of die Indian Insntute of ManagCfflcm Bandore 
at die Convocation held on 



20 



10 



22 



[Insert Date] 



[Insert Signatures] 



24 



[Insert Graphical 
Bar Code] 



FIG. 1A 



Indian Institute of Management Bangalore 

on the recoimaendanoii of iJie Faculty 
hctthy confers the 

Po^ Graduate Diploma in Software Enterprise Management 



Nithin Jain 

who ha"5 succ«^ful)y cnmj^ed the prescribed course of studies and 
iblfiBed all odicr reQuHrmeots. 

Given under the; seal of the Indian Instinite of Management Baiigaloie 
at tlic Convocation held on 
the FiTSt my of Jnly, Two Thousand and Two, 



26 



^ VSS TtdM^i 



FIG. 18 



Attorney Docket No.: 200208916-1 
Applicant: Jonathan Yen et al. 

Title: Extracting Graphical Bar Codes From Template-Based Documents 



2/5 



Information to^ 
be Encoded 



64 





r 


/62 


Encoder 


► 









/ 



66 



Graphical 
Bar Code 



Base 
Image' 



68 



FIG. 2 



60 





/70 






Document 


► 


— ► 


Processor 





Template-Based 



72 



/ 



74 



Printer 



/76 

Hard Copy of 
Template- 
Based 
Document 



80 



Z 



82 



FIG. 3A 



/ 



84 



Partition Base 
Image into a 
plurality of 
submatrices 




Reserve one or 
more regions of 
Base Image for 
fiducial marks 


► 


► 





Convert un-reserved 
submatrices into Binary 
Barcode matrices based upon 
a selected encoding process 



Bi-Level 
Encoding 



25% 



75% 



00 




Information 



01 



10 



FIG. 38 



11 



E ffl ffl ffl 

^88 



86 



Attorney Docket No.: 200208916-1 
Applicant: Jonathan Yen et aL 

Title: Extracting Graphical Bar Codes From Template-Based Documents 



3/5 



Hard Copy of 
Template- 
Based ^ 
Document 







Scanner 


1 


r 



98 



Scanned 
Image 

/ 



76 



92 











Graphical 




> 


Bar Code 


► 




Extractor 





/ 



90 



1 100 

Graphical 
Bar Code 
Candidate 



FIG. 4 



96 





Decoder 


► 


► 





y 102 

Decoded 
Information 



Acquire Examples Of Document Templates 


^ 110 






Crop Each Acquired Document Template To Generate 
Document Template Sample Images 


^ 112 






Identify And Store Coordinates Of Locations of Graphical 
Bar Codes In Each Sample Image 


^ 114 



FIG. 5 



Acquire Input Image Corresponding To Template-Based 

Document 


^ 116 






Match A Document Template From The Training Set To 
The Input Image 


^ 118 


> 






Crop The Input Image Based On Graphical Bar Code 
Information Mapped From The Document Template 
Sample Image Matched To The Input Image 


^ 140 



FIG. 6 



Attorney Docket No.: 200208916-1 
Applicant: Jonathan Yen et at. 

Title: Extracting Graphical Bar Codes From Template-Based Documents 



4/5 



Sub-Sample Input Image And Each Of The Document 
Template Sample Images To Generate Respective 
Reduced-Resolution Thumbnail Images 




r 1 


Binarize Reduced-Resolution Thumbnail Images To Obtain 
Binarized Thumbnail Images 




f . . 1 


Compute Respective Measuf 
Input Image And Each Docur 
In The Tr 


es Of Similarity Between The 
nent Template Sample Image 
aining Set 



, 126 

Highest 

Computed Similarity Measure > 
Threshold? 



No 



120 



122 



124 



Yes 



Select Document Templat 
Highest Computed Similarit> 
Document TempU 


r 1 

e Sample Image With The 

/ Measure As The Matching - 

ate Sample Image 


> 


r ^ , 


Map Position Coordinates Of The Graphical Bar Code 
Location Extracted From The Thumbnail Image Of The 
Selected Document Template Sample Image To Position 
Coordinates In The Input Image 



130 



132 



FIG. 7 



Attorney Docket No.: 200208916-1 
Applicant: Jonathan Yen et al. 

Title: Extracting Graphical Bar Codes From Template-Based Documents 



5/5 



FIG. 8A 




FIG. 8B 




FIG. 9A 



1 



FIG. 9B 




FIG. 10 



